CLAIMS 

What is claimed is: 



1 1 . A method for executing an atomic transaction that involves a first plurality of 

2 operations that causes changes to a first set of data, the method comprising the steps of: 

3 performing a first operation of said first plurality of operations associated with the 

4 atomic transaction; 

5 during said step of performing the first operation, detecting a first error that prevents 

6 completion of the first plurality of operations; 

7 in response to detecting the first error, performing a second plurality of operations for 
%I resolving the first error; 

% determining whether a resolution of the first error is obtained in response to 

l|f performing the second plurality of operations; and 

W if the resolution is obtained, then resuming execution of the first plurality of 

K operations. 

[T 2, The method of Claim 1 , wherein: 

W the step of determining whether the resolution is obtained includes determining 

lis sii; 

3 whether the resolution is obtained within a particular time period; and 

4 the method further comprises the step of, if the resolution is not obtained within said 

5 particular time period, then performing a third plurality of operations to 

6 remove all changes made by the atomic transaction to said first set of data. 

1 3. The method of Claim 1 , wherein: 

2 the method further comprises the step of determining whether the first error is a 

3 member of a predetermined set of errors for which corrective action is 

4 available for allowing the atomic transaction to be completed; and 
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said step of performing the second plurality of operations is initiated upon 

determining that the first error is a member of the predetermined set of errors. 



1 4. The method of Claim 1 , wherein: 

2 the method further comprises the step of detecting that the first error indicates a lack 

3 of sufficient resources to complete said atomic transaction; and 

4 the step of performing the second plurality of operations includes performing 

5 operations directed to obtaining additional resources. 

1 5 . The method of Claim 4, wherein the step of performing operations directed to 

2 obtaining additional resources includes inviting human intervention to supply the additional 
3h resources. 

W 6. The method of Claim 4, wherein the additional resources include at least one of 

/si 

21 durable storage space, memory, processors, and communication bandwidth. 

Jf 7. The method of Claim 4, wherein the additional resources include at least one of: 

12 ; storage space for a database associated with said first set of data; and 

Si storage space for storing undo information that indicates how to undo said changes to 

4 said first set of data. 

1 8 . The method of Claim 1 , wherein: 

2 said step of performing the first operation further comprises the step of requesting a 

3 first resource by calling a first instance of a service; and 

4 said steps of detecting the first error, performing the second plurality of operations, 

5 and determining whether the resolution is obtained are performed by the first 

6 instance of the service. 
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1 9. The method of Claim 8, further comprising requesting a second resource during said 

2 requesting the first resource by calling a second instance of the service. 

1 10. The method of Claim 9, further comprising the second instance performing the steps 

2 of: 

3 detecting the first error; and 

4 passing data indicating the first error to the first instance. 

1 11. The method of claim 1 0, further comprising the second instance performing the step 

2 of aborting the request for the second resource in response to detecting the first error. 

. 

jfi 12. The method of claim 1 , wherein the step of performing the second plurality of 

2| operations includes performing an operation that suspends execution of remaining operations 

3= of the first plurality of operations. 

11 1 3 . The method of claim 1 , wherein the step of performing the second plurality of 

12 operations includes releasing all locks held on all resources as a result of the first operation. 

H= 14. A method for handling a call that requests a resource in a computer system, the 

2 method comprising the steps of: 

3 receiving said call at a first instance of a service; 

4 in response to said call, performing the steps of 



5 adding to a data structure data indicating a first pending request for a first 

6 resource; 

7 requesting the first resource; 

8 determining whether a first error occurs during said requesting the first 

9 resource; and 
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1 0 if the first error occurs, then 

1 1 determining whether data indicating a second pending request for a second 

12 resource precedes the data indicating the first pending request in the 

13 data structure, and 

14 if the data indicating the second pending request precedes the data indicating 

1 5 the first pending request, then responding to said call with data 

1 6 indicating the first error. 

1 15. The method of Claim 1 4 wherein said step of requesting the first resource comprises 

2 the steps of: 

X determining whether providing the first resource depends upon obtaining a second 

"4| resource; and 

# if providing the first resource depends upon obtaining the second resource, then 

® calling a second instance of the service to provide the second resource. 

fl 16. The method of Claim 15, further comprising, if providing the first resource does not 

5f depend upon obtaining the second resource, then performing the step of requesting the first 

W resource from an operating system. 

1 17. The method of Claim 14 further comprising, if the first error is not detected, then 

2 performing the step of responding to said call with data indicating a reference for the first 

3 resource. 

1 18. The method of Claim 14, further comprising, if no data indicating the second pending 

2 request precedes the data indicating the first pending request, then performing the steps of: 

3 performing a plurality of operations for resolving the first error; 

4 determining whether a resolution of the first error is obtained in response to 

5 performing the plurality of operations; and 
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6 if the resolution is obtained, then responding to said call with data indicating a 

7 reference for the first resource. 

1 19. The method of Claim 1 8, further comprising, if the resolution is not obtained, then 

2 performing the step of responding to said call with data indicating the first error. 

1 20. The method of Claim 1 4, further comprising removing the data indicating the first 

2 pending request from the data structure before returning control to a routine that made the 

3 call to the first instance of the service. 

1 21. The method of Claim 1 4, further comprising the step of de-allocating the data 

2; structure in response to determining that the data structure does not include at least one 
pending request. 

X 22. A method for executing an atomic transaction that involves a first plurality of 

2 5 operations that causes changes to a first set of data, the method comprising the steps of: 
2f performing a first operation of said first plurality of operations associated with the 

jpt atomic transaction; 

p during said step of performing the first operation, detecting a first error that prevents 

6 completion of the first plurality of operations; 

7 determining whether the first error is a member of a predetermined set of errors for 

8 which corrective action is available for allowing the atomic transaction to be 

9 completed; and 

1 0 upon determining that the first error is a member of the predetermined set of errors, 

1 1 performing a second plurality of operations for resolving the first error, 

12 including 

13 releasing all locks held on all resources as a result of the first operation, and 
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14 performing an operation that suspends execution of remaining operations of 

1 5 the first plurality of operations; 

1 6 determining whether a resolution of the first error is obtained within a particular time 

17 period in response to performing the second plurality of operations; 

18 if the resolution is obtained, then resuming execution of the first plurality of 

19 operations; and 

20 if the resolution is not obtained within said particular time period, then performing a 

21 third plurality of operations to remove all changes made by the atomic 

22 transaction to said first set of data. 

Jl 23 . A computer-readable medium carrying instructions for executing an atomic 

% transaction that involves a first plurality of operations that causes changes to a first set of 

X data, the instructions for causing one or more processors to perform the steps of 

^ performing a first operation of said first plurality of operations associated with the 

J5 atomic transaction; 

M : during said step of performing the first operation, detecting a first error that prevents 

If completion of the first plurality of operations; 

f& in response to detecting the first error, performing a second plurality of operations for 

9 resolving the first error; 

10 determining whether a resolution of the first error is obtained in response to 

1 1 performing the second plurality of operations; and 

12 if the resolution is obtained, then resuming execution of the first plurality of 

13 operations. 

1 24. The computer-readable medium of Claim 23, wherein: 

2 the step of determining whether the resolution is obtained includes determining 

3 whether the resolution is obtained within a particular time period; and 
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4 the instructions further cause the one or more processors to perform the step of, if the 

5 resolution is not obtained within said particular time period, then performing a 

6 third plurality of operations to remove all changes made by the atomic 

7 transaction to said first set of data. 

1 25 . The computer-readable medium of Claim 23 , wherein: 

2 the instructions further cause the one or more processors to perform the step of 

3 determining whether the first error is a member of a predetermined set of 

4 errors for which corrective action is available for allowing the atomic 

5 transaction to be completed; and 

gj said step of performing the second plurality of operations is initiated upon 

% determining that the first error is a member of the predetermined set of errors. 

Vis:;? 

:fi 26. The computer-readable medium of Claim 23, wherein: 

2* the instructions further cause the one or more processors to perform the step of 

|T detecting that the first error indicates a lack of sufficient resources to complete 

3, said atomic transaction; and 

s pj the step of performing the second plurality of operations includes performing 

6 operations directed to obtaining additional resources. 

1 27. The computer-readable medium of Claim 26, wherein the step of performing 

2 operations directed to obtaining additional resources includes inviting human intervention to 

3 supply the additional resources. 

1 28. The computer-readable medium of Claim 26, wherein the additional resources include 

2 at least one of durable storage space, memory, processors, and communication bandwidth. 
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1 29. The computer-readable medium of Claim 26, wherein the additional resources include 

2 at least one of: 

3 storage space for a database associated with said first set of data; and 

4 storage space for storing undo information that indicates how to undo said changes to 

5 said first set of data. 

1 30. The computer-readable medium of Claim 23 , wherein: 

2 said step of performing the first operation further comprises the step of requesting a 

3 first resource by calling a first instance of a service; and 

4 said steps of detecting the first error, performing the second plurality of operations, 
f I and determining whether the resolution is obtained are performed by the first 
6l instance of the service. 

ijjiy 

tf 1 31. The computer-readable medium of Claim 30, the instructions further cause the one or 

£ more processors to perform requesting a second resource during said requesting the first 

p. resource by calling a second instance of the service. 

pp 32. The computer-readable medium of Claim 3 1 , the instructions further cause the second 

2 instance to cause the one or more processors to perform the steps of: 

3 detecting the first error; and 

4 passing data indicating the first error to the first instance. 

1 33 . The computer-readable medium of claim 32, the instructions further cause the second 

2 instance to cause the one or more processors to perform the steps of aborting the request for 

3 the second resource in response to detecting the first error. 
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1 34. The computer-readable medium of claim 23 , wherein the step of performing the 

2 second plurality of operations includes performing an operation that suspends execution of 

3 remaining operations of the first plurality of operations. 

1 35. The computer-readable medium of claim 23, wherein the step of performing the 

2 second plurality of operations includes releasing all locks held on all resources as a result of 

3 the first operation, 

1 36. A computer-readable medium carrying instructions for handling a call that requests a 

2 resource in a computer system, the instructions causing one or more processors to perform 
% the steps of: 

receiving said call at a first instance of a service; 

in response to said call, performing the steps of 
j|l adding to a data structure data indicating a first pending request for a first 

*7 resource; 

requesting the first resource; 
fjjj determining whether a first error occurs during said requesting the first 

l|L resource; and 

1 1 if the first error occurs, then 

12 determining whether data indicating a second pending request for a second 

13 resource precedes the data indicating the first pending request in the 

14 data structure, and 

1 5 if the data indicating the second pending request precedes the data indicating 

16 the first pending request, then responding to said call with data 

1 7 indicating the first error. 
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1 37. The computer-readable medium of Claim 36, wherein said step of requesting the first 

2 resource comprises the steps of: 



3 determining whether providing the first resource depends upon obtaining a second 

4 resource; and 

5 if providing the first resource depends upon obtaining the second resource, then 

6 calling a second instance of the service to provide the second resource. 

1 38. The computer-readable medium of Claim 37, the instructions further causing the one 



2 or more processors to perform the step of, if providing the first resource does not depend 

3 upon obtaining the second resource, then requesting the first resource from an operating 
41 system. 



¥ 39. The computer-readable medium of Claim 36, the instructions further causing the one 

HI or more processors to perform the step of, if the first error is not detected, then responding to 

6 said call with data indicating a reference for the first resource. 

ff ; 40. The computer-readable medium of Claim 36, further comprising, if no data indicating 

•0 the second pending request precedes the data indicating the first pending request, then 

3 performing the steps of: 

4 performing a plurality of operations for resolving the first error; 

5 determining whether a resolution of the first error is obtained in response to 

6 performing the plurality of operations; and 

7 if the resolution is obtained, then responding to said call with data indicating a 

8 reference for the first resource. 
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1 41 . The computer-readable medium of Claim 40, the instructions further causing the one 

2 or more processors to perform the step of, if the resolution is not obtained, then responding to 

3 said call with data indicating the first error. 

1 42. The computer-readable medium of Claim 36, the instructions further causing the one 

2 or more processors to perform the step of removing the data indicating the first pending 

3 request from the data structure before returning control to a routine that made the call to the 

4 first instance of the service. 

1 43. The computer-readable medium of Claim 36, the instructions further causing the one 

% or more processors to perform the step of de-allocating the data structure in response to 

W determining that the data structure does not include at least one pending request. 

in 
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